|
|
1.
闪存环境下B+树索引重访
崔斌 吕雁飞 陈学轩
计算机应用
2010, 30 (1):
1-4.
闪存容量的增大使在其上构建大型系统成为可能，如何构建闪存数据库也成为数据库的热点研究领域之一。索引结构是数据库中必不可少的结构之一，而B+树是最广泛使用的索引结构。这里对存储在闪存芯片模拟器及固态硬盘上的B+树性能进行了测试及分析。首先介绍了闪存的IO特点，并测试了固态硬盘的基本IO特性。接着，对B+树的插入和查询效率进行了详细地测试。测试发现节点大小，缓存大小，以及数据值的分布方式都会对B+树的性能带来很大影响。例如由于闪存的读取速度不对称，闪存的更新和查询操作最优块大小相差较大。这些测试结果为更好地在闪存上使用B+树索引，并进一步设计出更适合闪存的索引提供了指导。
相关文章 |
多维度评价
|
|
